Micron Document




Algorithmically random sequence
44.9 KB of readable text · 27 parts

Select a part to read:

Part 1 — 1.8 KB Introduction
Part 3 — 2.0 KB Contents
Part 4 — 1.4 KB History, Richard von Mises
Part 6 — 1.9 KB Per Martin-Löf
Part 8 — 1.6 KB Three equivalent definitions
Part 12 — 1.2 KB Interpretations of the definitions
Part 14 — 1.5 KB Properties and examples of Martin-Löf random sequences, Universality
Part 15 — 1.8 KB Passing randomness tests
Part 16 — 1.9 KB Impossibility of a gambling system
Part 17 — 1.9 KB Examples, Relation to the arithmetic hierarchy
Part 19 — 1.8 KB Relative randomness
Part 20 — 743 B Stronger than Martin-Löf randomness
Part 22 — 1.8 KB Weaker than Martin-Löf randomness, See also
Part 23 — 1.7 KB References
Part 25 — 1.9 KB Further reading